Self-Replicating Tiles and Their Boundary

نویسنده

  • Andrew Vince
چکیده

All self-replicating lattice tilings of the plane can be constructed using special iterated function systems (IFS). Certain self-replicating curves can be constructed using the recurrent set method (RS). A bijection between the IFS parameters and the RS parameters is such that the curve K produced by the RS parameters is the boundary of the tile T produced by the IFS parameters. The correspondence is algorithmic in that K can be drawn from the IFS data using turtle graphics and T can be drawn from the RS data using an IFS iteration.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Self-Affine Tiles in Rn

A self-affine tile in R is a set T of positive measure with A(T) = d ∈ $ < (T + d), where A is an expanding n × n real matrix with det (A) = m on integer, and $ = {d 1 ,d 2 , . . . , d m } ⊆ R is a set of m digits. It is known that self-affine tiles always give tilings of R by translation. This paper extends the known characterization of digit sets $ yielding self-affine tiles. It proves seve...

متن کامل

Simulating Self-replicating Machines

A simulation framework is described in which sliding tiles moving in a discrete two-dimensional grid can be put together to build machines. The tiles can perform logical and mechanical functions, and can be connected to each other. A self-replicating machine has been designed in this environment and its operation is summarised. Observations are made about the usefulness and the limitations of t...

متن کامل

Radix Representation and Rep-tiling

1. Rep-tiling. This paper provides a short survey of recent work by the author on self-replicating tilings, a subject that has recently come under independent investigation by several mathematicians, for example Grr ochenig and Hass 11], Grr ochenig and Madyeh 10], Kenyon 14], Kitto, Vince and Wilson 15] and Vince 21] 22]. These tilings have application to computer addressing 5] 15] 20] and to ...

متن کامل

A Survey on Topological Properties of Tiles Related to Number Systems

In the present paper we give an overview of topological properties of self-affine tiles. After reviewing some basic results on self-affine tiles and their boundary we give criteria for their local connectivity and connectivity. Furthermore, we study the connectivity of the interior of a family of tiles associated to quadratic number systems and give results on their fundamental group. If a self...

متن کامل

an 2 01 1 Paperfolding morphisms , planefilling curves , and fractal tiles

An interesting class of automatic sequences emerges from iterated paperfolding. The sequences generate curves in the plane with an almost periodic structure. We generalize the results obtained by Davis and Knuth on the self-avoiding and planefilling properties of these curves, giving simple geometric criteria for a complete classification. Finally, we show how the automatic structure of the seq...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discrete & Computational Geometry

دوره 21  شماره 

صفحات  -

تاریخ انتشار 1999